package 数据结构.排序.实例;
/**
 * 在已经排序的数据的后面那个开始，选择这个数据然后从他前面的那个数据开始到序开始往前进行比较
 * 若果说现在的这个数据比前面那个数据小，那么就开始交换位置，若果说现在的数据没有前面的数据小
 * 就不进行转换，然后从这个元素原来的那个位置的下一位元素开始循环这样的过程，知道所有的数据有序
 * 时间复杂度为
 * */
public class $04_插入排序 {
    public static void min(int []a){
        for(int i=1;i<a.length;i++){
            for(int j=i;j>0;j--){
                if(a[j-1]>a[j])
                   jiaohuan(a,j-1,j);
            }

        }

    }
    private static void jiaohuan(int []a,int i,int j){
        int num=a[i];
        a[i]=a[j];
        a[j]=num;
    }
}
